정보과학회논문지 (Journal of KIISE)
Current Result Document :
| 한글제목(Korean Title) |
신뢰성 높은 동적 API 시퀀스를 이용한 소프트웨어 유사성 검사 |
| 영문제목(English Title) |
Software Similarity Detection Using Highly Credible Dynamic API Sequences |
| 저자(Author) |
박성수
한환수
Seongsoo Park
Hwansoo Han
|
| 원문수록처(Citation) |
VOL 43 NO. 10 PP. 1067 ~ 1072 (2016. 10) |
한글내용
(Korean Abstract) |
실행코드만으로 소프트웨어 간의 유사성을 비교하거나 표절을 검사하기 위해 소프트웨어만의
고유한 특징인 소프트웨어 버스마크를 이용한다. 일반적으로 소프트웨어 버스마크는 추출 방법에 따라 정적 버스마크와 동적 버스마크로 구분되고, 추출된 방법에 따라 장단점이 뚜렷하게 나타난다. 본 논문에서는 동적 분석을 이용하여 API 시퀀스 버스마크를 추출하고 실행코드 간의 유사성 검사에 이용하는 방법을 제안한다. 제안하는 동적 시퀀스 버스마크는 프로그램이 실행되는 과정에서 호출되는 모든 API 함수 및 시스템 호출을 포함하는 기존의 방법과는 다르게 실행코드 내에 정의되어 있는 API 함수만으로 구성된 API 시퀀스를 이용한다. 추출된 동적 버스마크는 프로그램의 시작에서 종료까지 호출되는 API 시퀀스이며 이를 효율적으로 비교하기 위해 서열정렬 알고리즘을 활용한 유사성 척도를 사용한다. 여러 오픈소스 소프트웨어를 비교하여 버스마크의 신뢰성과 강인성을 검증하였다. 제안하는 동적 API 시퀀스 버스마크는 실행코드의 유사성 검사에 용이하게 활용될 수 있을 것으로 기대된다. |
영문내용
(English Abstract) |
Software birthmarks, which are unique characteristics of the software, are used to
detect software plagiarism or software similarity. Generally, software birthmarks are divided into static birthmarks or dynamic birthmarks, which have evident pros and cons depending on the extraction method. In this paper, we propose a method for extracting the API sequence birthmarks using a dynamic analysis and similarity detection between the executable codes. Dynamic birthmarks based on API sequences extract API functions during the execution of programs. The extracted API sequences often include all the API functions called from the start to the end of the program. Meanwhile, our dynamic birthmark scheme extracts the API functions only called directly from the executable code. Then, it uses a sequence alignment algorithm to calculate the similarity metric effectively. We evaluate the birthmark with several open source software programs to verify its reliability and credibility. Our dynamic birthmark scheme based on the extracted API sequence can be utilized in a similarity test of executable codes. |
| 키워드(Keyword) |
바이너리 유사도
소프트웨어 버스마크
동적 API 시퀀스
소프트웨어 유사
binary level similarity
software birthmark
static/dynamic sequence
software similarity
|
| 파일첨부 |
PDF 다운로드
|
